Sampling, conditionalizing, counting, merging, searching regular vines

نویسندگان

  • Roger M. Cooke
  • Dorota Kurowicka
  • K. Wilson
چکیده

We present a sampling algorithm for a regular vine on n variables which starts at an arbitrary variable. A sampling order whose nested conditional probabilities can be written as products of (conditional) copulas in the vine and univariate margins is said to be implied by the regular vine. We show that there are 2 implied sampling orders for any regular vine on n variables. We show that two regular vines on n and m distinct variables can be merged in 2 ways. This greatly simplifies the proof of the number of regular vines on n variables. A notion of sampling proximity based on numbers of shared implied sampling orders is introduced, and we use this notion to define a heuristic for searching vine space that avoids proximate vines.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Incorporating Regular Vines in Estimation of Distribution Algorithms

This chapter presents the incorporation and use of regular vines into Estimation of Distribution Algorithms for solving numerical optimization problems. Several kinds of statistical dependencies among continuous variables can be taken into account by using regular vines. This work presents a procedure for selecting the most important dependencies in EDAs by truncating regular vines. Moreover, t...

متن کامل

Gapped Suffix Arrays: a New Index Structure for Fast Approximate Matching

Approximate searching using an index is an important application in many fields. In this paper we introduce a new data structure called the gapped suffix array for approximate searching in the Hamming distance model. Building on the well known filtration approach for approximate searching, the use of the gapped suffix array can improve search speed by avoiding the merging of position lists.

متن کامل

Distribution and Sampling of Bemisia argentifolii (Homoptera: Aleyrodidae) and Eretmocerus eremicus (Hymenoptera: Aphelinidae) on Cantaloupe Vines

Studies were conducted to examine the spatial distribution of immature Bemisia argentifolii Bellows & Perring and immature Eretmocerus eremicus Rose & Zolnerowich on cantaloupe vines and to develop efÞcient sampling plans. More B. argentifolii eggs were found on the 3rd leaf from the terminal of a cantaloupe vine than on any other leaf. The density of whiteßy nymphs peaked at leaf position 8, w...

متن کامل

Aspects of Enumeration and Generation with a String

In general, the representation of combinatorial objects is decisive for the feasibility of several enumerative tasks. In this work, we show how a (unique) string representation for (complete) initially-connected deterministic automata (ICDFA’s) with n states over an alphabet of k symbols can be used for counting, exact enumeration, sampling and optimal coding, not only the set of ICDFA’s but, t...

متن کامل

Truncated regular vines in high dimensions with application to financial data

Using only bivariate copulas as building blocks, regular vines constitute a flexible class of high-dimensional dependency models. However, the flexibility comes along with an exponentially increasing complexity in larger dimensions. In order to counteract this problem, we propose using statistical model selection techniques to either truncate or simplify a regular vine. As a special case, we co...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Multivariate Analysis

دوره 138  شماره 

صفحات  -

تاریخ انتشار 2015